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@ Locating resources in computer networks having cache server nodes. 



(57) A computer network in which resources are 
dynamically located through the use of LOCATE 
requests includes multiple cache server nodes, 
network nodes which have an additional obli- 
gation to build and maintain large caches of 
directory entries. Cache server nodes play a key 
role in the LOCATE process and can prevent 
redundant network-wide broadcasts of LOCATE 
requests. Where an origin cache server node 
receives a request from a served node , the 
cache server node seaFCTreb Itb' lugdT^irg&tories 
first, then forwards the request to alternate 
cache serveFnoaes it necessary. If the neces^ 
§ary" inTormation isn't foundl lo c ally or in alters 
nate cache server nodes , t he~Q3CRTE request is 
th en broadcast to all netwom noaes in lfie~ 
neiwodL If the broadcast results are negative, 
the request is forwarded to selected gateway 
nodes to permit the'search to continue in adja- 
cent networks. 
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Background of the Invention 

The present invention relates to computer net- 
works and more particularly to methods and appara- 
tus for locating resources in such networks where 
certain nodes in the networks are defined as cache 
server nodes. 

A computer network consists of a set of data 
processing systems that are connected to one an- 
other to enable end users at different systems to ex- 
change data. Each system, which can generically be 
referred to as a node, consists of computer compo- 
nents (hardware) and computer programs (software) 
that run on the hardware. The systems can be inter- 
connected through a variety of electrical or optical 
transmission media. Such media are generically re- 
ferred to as links. 

The nodes in a network can be characterized by 
the functions which they perform. An Advanced Peer- 
to-Peer Networking or APPN architecture developed 
by the assignee of the present invention employs two 
major types of nodes, end nodes and network nodes. 
An end node may include input/output devices such 
as display terminals, intelligent workstations, printers 
and the like and a processor which supports the op- 
eration of such devices. A network node may include 
the same kinds of devices but further includes hard- 
ware and software which allows it to perform addi- 
tional communication-related functions. Typical net- 
work or communication-related functions include se- 
lecting and setting up routes or paths between re- 
mote systems and maintaining a directory or data- 
base of nodes and links throughout the network. The 
nodes and the links may be referred to, collectively, 
as network resources. The physical configuration, 
logical configuration and characteristics of the vari- 
ous nodes and links are referred to collectively as the 
topology of the network, various nodes and links are 
referred to collectively as the topology of the network. 

Each of the nodes contains one or more network 
addressable units , e ach containing a resource that 
can be a source or target for communications directe d 
through t he network between end users. The term 
"end user", while usually associated with human 
users, is intended to represent a computer program 
which is executed at a network addressable unit to 
permit a human user at the unit to interact with the 
network. The term logical unit or LU may be used to 
refer to an interface between an end user and the net- 
work. 

If a network node is to select a route or set up a 
logical connection to a particular network resource, 
the network node obviously needs to know where that 
resource is located and whether it is available. The 
network node also ordinarily requires information 
about the characteristics of the resource. 

It is, at least theoretically, possible to set up a net- 
work in which information about every resource is 



maintained by a single network operator. The single 
network operator would communicate such informa- 
tion on an as-needed basis to any network node try- 
ing to select a route or set up a connection. 

5 The use of a single network operator is practical 

only for small, relatively static networks. Few net- 
works can be characterized as small and static. Net- 
works are typically large and/or dynamic; that is, re- 
sources are constantly being added, deleted or 

10 moved or assuming new characteristics (avail- 
able/not available) while remaining in the network. In 
a typical network, the volume and frequency of re- 
source changes could overwhelm a single network 
operator, resulting either in delays or use of outdated 

15 information in route selection or session setup at- 
tempts. 

A process for permitting a network node to dy- 
namically locate a target resource is described in Uni- 
ted States patent 4,914,571, issued April 3, 1990, and 

20 assigned to the assignee of the present invention. Ac- 
cording to the teachings of that patent, a network 
node responsible for setting up a session between a 
source logical unit and a target logical unit obtains 
current information about the target by performing a 

25 search process or LOCATE operation at the begin- 
ning of each new session. The network node does not 
need to rely on any local directory or resource records 
or on a single network operator to provide the neces- 
sary information about the target. 

30 While the process described in the patent does 

assure that current information about resource loca- 
tion/characteristics is retrieved each time it is need- 
ed, the process is not without its drawbacks. Accord- 
ing to the patent, the target resource information is 

35 verif ied during each LOCATE operation by querying 
a node defined as "owning" the target resource. Wait- 
ing for a LOCATE operation to be performed every 
time a session is established may lead to delays in 
completing the session connections. Moreover, full 

40 LOCATE searches increase network traffic "over- 
head" since those searches may require network-wi- 
de broadcasts which take network time that could 
otherwise be devoted to transferring data between 
end users. 

45 A certain amount of "overhead" is eliminated by 

a modified LOCATE process described in pending 
United States patent application US-A 5.222.242, and 
assigned to the assignee of the present invention. In 
the modified LOCATE process, it is not always nec- 

so essary to verify the location and characteristics of a 
target resource by querying the node which "owns" 
the resource. Under certain conditions, a network 
node serving the "owning" node or a network node 
serving the originator of the LOCATE request may 

55 rely on cached information in responding to a LO- 
CATE request. This modified process, described as a 
selective verification process, reduces the amount of 
network traffic that must be dedicated to LOCATE op- 
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e rations. 

As networks continue to grow in size and com- 
plexity, neither the original LOCATE process descri- 
bed in Patent 4,914,571 nor the modified LOCATE 
process described in co-pending patent application 5 
SN 589,356 may be able to guarantee that necessary 
resource information will be provided within system 
response time limits insisted upon by network users. 

Summary of the Invention 10 

The present invention is a system for permitting 
a target resource in a computer network to be dynam- 
ically located in a series of operations which reduce 
network traffic while assuring that current resource 15 
information is available for sessions to be establish- 
ed. 

The operations are performed in a computer net- 
work which includes a plurality of nodes, two or more 
of which are defined as cache server nodes. Cache -* 20 
server nodes are nodes which are responsible for J 
caching or storing information about all or a subset of I 
the networklsjcesouimes JE ve ry node in the network «J 
i s either a cache server node itself or is served by a 
cache_server_pod e. j When a LOCATE request is re- 25 
ceived by a cache server node serving the node orig - 
inating the reque st, the origin cache server nodeTirs t 
searches its local resource directories for an entry de - 
f ining the location and characteristics of the target re- 
sour ce. If no suitable local entry is found, the origin 30 
cache server node directs the LOCATE requests to 
one or more alternate cache server nodes. If no suit- 
a ble reply is returned from the alternate cache server 
nodes, the LOCATE request is broadcast to other 
nodes in the network. 35 



Brief Description of the Drawings 

Figure 1 is a high level block diagram of a com- 
puter network in which the present invention may 40 
be practiced; 

Figure 2 is a more detailed block-level represen- 
tation of the hardware and software components 
of a typical node; 

Figure 3 depicts, at a high level, operations that 45 
are performed when practicing the present inven- 
tion; 

Figure 4, consisting of Figures 4A, 4B and 4C tak- 
en together, is a more detailed flow chart of steps 
that are performed at an origin cache server that so 
has received a LOCATE request; and 
Figure 5 is a flow chart of an alternate process for 
directing LOCATE requests to equivalent, alter- 
nate cache server nodes within the overall proc- 
ess defined by Figure 4. 55 



Technical Description 

Figure 1 is a high level representation of a com- 
puter network in which LOCATE requests may be 
processed in accordance with the present invention 
to establish the location and characteristics of target 
resources. The terms used in describing the network 
and its components are consistent with terminology 
used to describe computer networks which imple- 
ment Systems Network Architecture (SNA), a well- 
known, open computer architecture. The Advanced 
Peer-to-Peer Networking or APPN architecture men- 
tioned earlier is an extension of the SNA architecture. 

Comprehensive descriptions of the SNA architec- 
ture may be found in a number of publications, includ- 
ing IBM Systems Network Architecture - Format and 
Protocol Reference Manual: Architecture Logic 
(SC30-3112) or SNA: IBM's Networking Solution , 
James Martin and Kathleen K. Chapman, Prentice- 
Hall, Inc., Englewood Cliffs, New Jersey. While pub- 
lications such as these may allow a reader to appre- 
ciate some of the subtleties of SNA, the publications 
are not needed to understand or practice the present 
invention. There is no intent to incorporate the con- 
tents of such publications by reference. 

Block 10 generally identifies a first network 
which includes a set of network nodes 12A through 
12F, another set of end nodes 14A through 14E and 
a pair of cache server nodes 16A and 16B. A limited 
number of the various types of nodes are illustrated 
in the drawing for the sake of simplicity. An actual 
computer network would include many more nodes of 
the various types shown in the drawing. As noted ear- 
lier, end nodg s_are actually data processing systems 
which typically perform input/output or local process- 
ing functions rather than communications-related 
functions. Network nodes are data processing sys- 
tems which typically are capable of performing end 
node functions but which additionally are capable of 
performing communications-related functions such 
as route selection, session setups and network topol- 
ogy database maintenance. 

Cache server nodes 16A and 16B are a special 
type of network node. In addition to performing typi- 
cal network node functions, cache server nodes per- 
form the additional function of caching or storing in- 
formation about all or a subset of all of the network's 
resources. The cache server nodes play a major role 
i n LOCATE operations, to be described in detail be- 
low. 

Network 10 may be interconnected to other net- 
works, such as network 18, through gateway nodes 
like node 22. A gateway node is a data processing 
system which is programmed to handle inter-network- 
ing addressing problems and the like. 

Although not illustrated in Figure 1, network 10 is 
logically organized into a number of domains or areas 
of control. While the specific meaning of the term "do- 
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main" may vary from one system architecture to an- 
other, a domain generally consists of a node having 
a control point and all nodes which use the services 
of that control point. For example, in an APPN system, 
each network node will include a control point which 5 
provides certain services not only to the network 
node but also to most, if not all, of the end nodes that 
are directly attached to the network node. Thus, the 
domain of network node 12A would include all of the 
resources in the network node itself plus all of the re- 10 
sources at end nodes 14Aand 14B. 

Figure 2 is a block diagram of hardware and soft- 
ware components of a given type of node. Any node 
generally includes a processor 24 which operates un- 
der the control of operatinp system software 26 and 15 
which executes one or more application programs 28 
at the request of end users. End user input/output for 
processor 24 can be provided through devices such 
as terminals 42 and 46 or printer 44, which are con- 
nected to the processor through a device controller 20 
40. Where processor 24 is part of a computer net- 
work, the processor will execute an access program, 
such as program 30. The access program controls the 
transfer of data to and from a communication control- 
ler 32, which may operate under the control of a net- 25 
work management program 34. Communication con- 
troller 32 is connected to other remote processors or 
communications controllers through links 36 and 38. 

The hardware and software components descri- 
bed in the preceding paragraph are conventional, 30 
general purpose components which are available 
from a number of sources. For example, processor24 
may be a System/390 processor having an MVS/ESA 
operating system and an ACF/VTAM access pro- 
gram. Device controller 40 may be a Type 3174 Es- 35 
tablishment Controller and communication controller 
32 may be a Type 3745 Communication Controller. All 
of the specifically identified components are avail- 
able from the International Business Machines Cor- 
poration. Functionally equivalent components may 40 
be available from other sources. 

The same basic components may be used in eith- 
er network nodes or end nodes. Network nodes 
would include additional programs to permit the node 
to perform specific functions, such as route selec- 45 
tion, session control and topology database mainte- 
nance. 

A third type of node is employed in systems in 
which the present invention is practiced. This third 
type is a cache server node, which in a preferred em- so 
bodiment of the invention constitutes a network node 
capable of performing normal network node func- 
tions but also additionally obligated to build and main- 
tain a large cache of directory entries, to act as a focal 
point for cached resource location data and to service 55 
LOCATE requests received from other nodes in the 
network. By assuming a primary role in locating re- 
sources and then caching the results, a cache server 



node prevents redundant network-wide broadcasts 
of LOCATE requests. 

A cache server node preferably i ncludes a local 
directory for storing resource records for resources d i- 
re ctly "owned" by the cache server node, a domain di- 
rectory for storing resource records for resources 
owned by nodes served by (or in the domain of) the 
cache server node, and a cross-domain directory for 
storing resource records for resources located in the 
network but outside the local domain. 

Referring momentarily to Figure 1 and particular- 
ly to cache server node 16A, the local directory for 
node 16A would be limited to resources owned direct- 
ly by that node. The domain directory would include 
resources residing in the cache server node and any 
attached end nodes served by the cache server 
node. The cross-domain directory would include re- 
cords for all resources in network 10 other than the 
resources recorded in the local or domain directories. 
The local, domain and cross-domain directories main- 
tained by cache server node 16B would be compar- 
able to those maintained by node 16A but for nodes 
and resources served by node 16B. For purposes of^ 
backup and high availability, the cross-domain direc- 
tory of each cache server node would likely include 
directory records for local and domain resources of 
the other cache server nodes. 

A significant feature of the present invention is 
that each network includes multiple cache server 
nodes which work together as described below in or- 
der to complete LOCATE operations efficiently and 
rapidly. 

Figure 3 is a high level flow chart of the opera- 
tions that are performed at an "origin" cache server 
node; that is a cache server node that receives a LO- 
CATE request in an operation 56 either from one of 
its owm resources or from a resource served by a 
node within the cache server node's domain. If there 
is more than one cache server node in a domain, the 
requesting node sends the LOCATE request to the 
closest cache server node in one embodiment of the 
invention. 

In an alternate embodiment of the invention, the 
requesting node employs a "round-robin" scheme of 
selecting a cache server node to which a LOCATE re- 
quest is to be sent. For example, if the requesting 
node has a choice of two cache server nodes A and 
B, a first LOCATE request would be directed to cache 
server node A, a second would be directed to cache 
server node B, a third would again be directed to 
cache server node A, etc. 

Initially, the origin cache server node searches 
its director y of l ocal resources in operation 58. If the 
requested resource is not a local resource, the search 
is extended to the domain directory maintained at the 
origin cache server node. If the requested resource is 
not known to be within the domain, the search is ex- 
tended to a cross-domain directory maintained by the 
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origin cache server node. 

If the directory searches do not locate the re- 
quested resource, the origin cache server node 
broadcasts the LOCATE request to resources within 
its own domain in an^operation 60. The broadcast in- 5 
eludes domain end nodes attached directly to the ori- 
gin cache server node that are capable of receiving 
and responding to a LOCATE request. 

If the requested resource is not found in operation 
60, the origin cache server node directs the LOCATE 10 
request to other cache server nodes in the network in 
an operation 62. The steps that are followed in this re- 
direction operation depend on the manner in which 
cache server nodes are implemented in the network. 
One way to implement cache server nodes is to de- 15 
fine all nodes as having basically the same caching 
responsibility; that is, if one of the nodes caches the 
results of a certain type of LOCATE operation, all of 
the nodes would cache the results of the same type 
of operation. Cache server nodes implemented using 20 
this philosophy are considered functional equivalents 
of one another. 

An alternative philosophy is to establish function- 
ally different cache server nodes which have differ- 
ent caching responsibilities. For example, a lowfunc- 25 
tion cache server node may only cache records for re- 
sources located in directly attached network nodes 
while a high function cache server node may cache 
records relating to any resource anywhere in the net- 
work or even in adjacent networks connected through 30 
gateway nodes. 

In operation 62, the origin cache server node 
checks to determine whether all of the alternate 
cache server nodes are equivalent or whether certain 
of the nodes have more advanced caching capabili- 35 
ties. If the capabilities of the alternate nodes differ, 
the origin cache server node directs the LOCATE re- 
quest to the highest ranked alternate cache server 
node and allows that node to complete the search. If 
the alternate cache server nodes are, on the other 40 
hand, equivalents, then the origin cache server node 
directs the LOCATE request to the alternate cache 
server nodes. As will be discussed in more detail lat- 
er, either a simultaneous or a sequential approach 
may be followed in directing the LOCATE request to 45 
the alternate, equivalent cache server nodes. 

If the LOCATE request is not satisfied in opera- 
tion 62, the origin cache server node then broadcasts 
the request to all network nodes in the network in an 
operation 64. In the absence of a suitable response so 
from the network nodes, the LOCATE request is then 
directed in an operation 66 to a selected gateway 
node to permit searches for the resource in adjacent 
networks. 

Figure 4, consisting of Figures 4A, 4B and 4C tak- 55 
en together, is a more detailed flow chart of opera- 
tions performed at an origin cache server node upon 
receipt of a request to locate a specified target re- 



source. An origin cache server node may receive 
such requests from either of two types of external 
sources: a network node or a domain end node 
served by the origin cache server node. An "internal" 
LOCATE request may also be generated within the 
cache server node by software resident at the node. 

Upon receipt of a LOCATE request from any of 
these sources, the origin cache server node initially 
searches its directory of local resources in an opera- 
tion 68 for a record for the target resource. If a target 
resource record is found in operation 70, the origin 
cache server node returns the requested information 
directly to the requesting node in an operation 72 and 
the LOCATE process is ended. 

If operation 70 indicates the local directory does 
not have a target resource record, the search is ex- 
tended in operation 74 to the domain directory main- 
tained at the origin cache server node. If operation 76 
indicates that a target resource record exists in the 
domain directory, an operation 78 is performed to de- 
termine whether the information in the target resource 
record must be verified. 

The conditions under which verification must be 
obtained are outside the scope of this application. 
Generally, verification will be requested where it is 
critical that any session between source and target 
resources be established without failures or where 
there is reason to believe that cached data may be 
suspect. An example of suspect data is extremely old 
cached data. For purposes of this invention, it is im- 
portant only to know whether verification is required, 
not why it is required or even exactly how it is per- 
formed. As a general matter, however, verification re- 
quires that a LOCATE request be directed to the node 
identified in the resource record as owning the target 
resource. That node is either assumed to have current 
resource information or may actually query the re- 
source to obtain such information. 

If verification is required, verification is per- 
formed in an operation 84. The information (resource 
location, availability and other characteristics) is then 
used to update the origin cache server node's domain 
directory in an operation 85. The verified information 
is returned to the requesting node in an operation 86. 

If operation 78 shows that verification is not re- 
quired, the retrieved information is used in an opera- 
tion 80 to update records cached in an appropriate di- 
rectory at the origin cache server node. The unveri- 
fied information is then returned to the requesting 
node in an operation 82. 

In the process, as described thus far, the caching 
operations 80 and 85 are trivial as the resource re- 
cord is assumed to be found in the same directory in 
which results would be cached. However, the process 
beginning with operation 78 is employed in a number 
of instances when the present invention is practiced. 
The caching operations are significant in many in- 
stances, as will be evident in following text 
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To simplify the text, the verify/cache operations 
beginning with operation 78 and ending either with 
operation 82 or 86 are referred to as a verify/cache 
routine 87 in the remainder of this description and the 
descriptions of the steps performed in the routine 87 
are not repeated at each reference. 

If the target resource record is not found in the do- 
main directory, the cross-domain directory in the ori- 
gin cache server node is searched in an operation 88. 
If a target resource record is found, operation 90 
branches to the verify/cache routine 87 described 
earlier. 

If none of the directories maintained at the cache 
server node contains a target resource record, the ori- 
gin cache server node then broadcasts a LOCATE re- 
source to all of the resources in its domain in opera- 
tion 92. If check 94 shows the target resource is found 
in the domain, the verify/cache routine 87 is called. 

If, however, the broadcast search to the domain 
fails to find the target resource, an operation 95 
checks whether other cache server nodes are cur- 
rently active. While the existence of multiple cache 
server nodes is assumed, the operation 95 is neces- 
sary as the possibility exists that other cache server 
nodes may be out of service at the time of the current 
LOCATE request. 

Assuming other cache server nodes are active, a 
check 94 is made to determine whether one of those 
alternate cache server nodes is defined as having ad- 
vanced caching capabilities. Assuming the alternate 
cache server nodes are defined as having different 
capabilities, the LOCATE request is directed in oper- 
ation 96 to the most advanced cache server node that 
is available. The designated cache server node com- 
pletes the search for the target resource. If a positive 
reply is received, the verify/cache routine 87 is in- 
voked. If no positive reply is received, a negative re- 
cord is created for the cross-domain directory and a 
negative reply is returned to the requesting node. 

If operation 94 does not reveal the existence of 
more advanced alternate cache server nodes, a 
check 102 is made to determine whether the network 
contains functionally equivalent cache server nodes. 
If such nodes exist, the origin cache server node di- 
rects the LOCATE request to all such nodes simulta- 
neously in operation 1 04 and waits for replies. If a re- 
sponse from one of the alternate cache server nodes 
indicates that the target resource exists but is not 
within the domain of any of the active cache server 
nodes, then operation 106 causes a verification re- 
quest to be directed immediately (in operation 1 08) to 
the resource location identified in the reply. 

If the directed verify succeeds in establishing that 
the target resource exists and is available at the iden- 
tified location (operation 110), the verified results are 
cached (operation 112) and the resource information 
is returned to the requesting node in an operation 
114. 



Since a LOCATE request directed to multiple 
equivalent cache server nodes is likely to result in 
multiple replies, the origin cache server node contin- 
ues to process replies received from those nodes 
5 even while attempting to verify resource information 
about a resource outside a cache server node do- 
main. Operation 116 compares new replies with pre- 
viously received (or older) replies. Where a new reply 
is identical to an older reply, the new reply is discard- 
to ed. Where a new reply indicates a target resource ex- 
ists but contains different information about the loca- 
tion or characteristics of the resource, the new reply 
is temporarily cached. Negative replies are discard- 
ed. 

15 When all replies are received and assuming the 

failure of any attempt to verify information about a 
non-domain resource in operations 108 and 110, the 
origin cache server node determines whether it has 
received and temporarily cached positive replies from 

20 one or more of the alternate equivalent cache server 
nodes. If no positive replies are cached (that is, no al- 
ternate cache server contains a record indicating the 
target resource exists and may be available), the 
search is extended as described below. If positive re- 

25 plies from alternate cache server nodes are cached, 
one of those replies is retrieved in an operation 124 
and an attempt is made to verify the information con- 
tained in the reply. If the verification attempt fails, the 
selected reply is discarded in operation 128 and a 

30 check 130 is made for other stored but unprocessed 
positive replies. Each stored reply is processed until 
the information in one can be verified or until all re- 
plies have been processed without successfully ver- 
ifying the information in any reply. 

35 If one of the stored replies is successfully veri- 

fied, the results are cached in the cross-domain direc- 
tory of the origin cache server node in an operation 
112 and a reply containing the necessary information 
is returned to the requesting node in an operation 

40 114. 

If a suitable reply does not result from the search- 
es of alternate equivalent cache server nodes, the 
search operation is extended. In a preliminary step 
1 50, the NETID or identity of the network to which the 

45 LOCATE request was to be extended is compared to 
the NETID for the network in which the origin cache 
server is located. If a match is found, the LOCATE re- 
quest is then broadcast in an operation 152 to all of 
the network nodes in the entire network. This step is 

so considered necessary because the network nodes 
may contain resource records that, for one reason or 
another, have not been transferred to a cache server 
node. 

If the network broadcast causes a positive reply 
55 to be returned to the origin cache server node, check 
1 54 causes the verify/cache routine 87 to be invoked. 
If the network broadcast indicates the target resource 
is either not known or not available in the network, 
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this result is cached in the cross-domain directory of 
the origin cache server in an operation 156. A nega- 
tive reply is returned (operation 158) to the requesting 
node. 

If the NETID check in operation 150 shows that s 
the LOCATE request is directed to a different net- 
work, a check 1 60 is made to determine if one or more 
gateway nodes are connected to the local network. If 
no such nodes are identified, a record is created (op- 
eration 162) in the cross-domain directory that indi- 10 
cates the resource is unknown or unavailable. A neg- 
ative reply is returned to the requesting node in an op- 
eration 164. 

If check 1 60 reveals the existence of one or more 
gateway nodes, a subsequent check 166 is made to is 
determine if there is more than one available gateway 
node. If there is, the origin cache server node selects 
the closest gateway node; that is, the gateway node 
that is on the least weight path from the origin cache 
server node. The LOCATE request is directed to the 20 
selected gateway node in an operation 170. If a pos- 
itive reply is received, the verify/cache routine 87 is 
invoked. If no positive reply is received, a negative re- 
cord is created for the cross-domain directory and a 
negative reply is returned to the requesting node. 25 

The process described with reference to Figure 
4B assumes a simultaneous broadcast of a LOCATE 
request to equivalent, alternate cache server nodes. 
Figure 5 is a flow chart of an alternate process for ac- 
cessing equivalent cache server nodes. The steps il- 30 
lustrated in Figure 5 replace all of the process steps 
which directly follow operation 102 in Figure 4B, 
which is a check for the existence of equivalent cache 
server nodes. 

One of the equivalent nodes is selected in oper- 35 
ation 200 and the LOCATE request is directed to that 
node. If an operation 202 shows that a positive reply 
or resource record is returned from the selected 
node, then a further check 204 is made to determine 
whether the resource identified in the reply is outside 40 
the domain of any known cache server node. If the re- 
source is outside a cache server node domain, a ver- 
ify request is immediately directed to the identified re- 
source location in an operation 206. If the verify suc- 
ceeds (operation 208), the results are cached in the 45 
cross-domain directory of the origin cache server 
node in operation 214. A positive reply is returned to 
the requesting node in operation 216. If the verifica- 
tion fails, the reply is discarded in an operation 212 
and the process branches to an operation 218, which so 
checks to see if there are equivalent cache server 
nodes which have not yet been selected. 

If operation 204 indicates the resource is in the 
domain of an alternate cache server node, a check 
21 0 is made to determine whether the resource infor- 55 
mation is to be verified. If verification is not required, 
the process branches directly to operation 214, dis- 
cussed earlier. If verification is required, a verifica- 



tion attempt is made before the previously-discussed 
check 208 is made to see if the verification was suc- 
cessful. 

While it may not be self-evidenct from Figure 5, 
two asynchronous processes may occur simultane- 
ously. If one of the replies indicates the target re- 
source exists outside the cache server domain, the 
verify/cache operations generated as a consequence 
of that reply proceed asynchronously of any verify/ca- 
che operations which occur as the result of one or 
more replies indicating the target resource exists 
within a cache server domain. The operations repre- 
sented by Figure 5 are terminated by the first accept- 
able reply, whether that reply indicates the target re- 
source is inside or outside of a cache server domain. 



Claims 

1. In a computer network which includes a plurality 
of nodes, two or more of which are cach e server 
n odes which store entries representing the loca- 
tion and characteristics of certain network re- 
sources, each of the plurality of nodes either be- 
ing served by a cache server node or being a 
cache server node itself, a method of locating a 
target resource in response to a reques t from one 
of the nodes, the method being performed at the 
cache server node which serves the requesting 
node or is itself the requesting node and compris- 
ing the steps of: 

(a) searching resource directories maintained 
at the cache server node for a suitable entry 
defining the location and characteristics of the 
target resource; 

(b) if no suitable entry is found in the cache 
server node directories, directing the locate 
request to one or more alternate cache server 
nodes in the network; 

(c) if no suitable reply is returned from the al- 
ternate cache server nodes, then broadcast- 
ing the locate request to all other nodes in the 
network to determine if any of said nodes in- 
clude a record of the target resource. 

2. A method as defined in claim 1 wherein the nodes 
served by a cache server node are organized into 
a plurality of domains, each of said domains be- 
ing served directly by a single cache server node 
and including an additional step following step 
(a), said additional step comprising the step of 
broadcasting the locate request to all of the 
nodes in the cache server node's domain if no 
suitable entry is found in the resource directories 
maintained at the cache server node. 

3. A method as defined in either of claims 1 and 2 
wherein the step of directing the locate request to 
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one or more of the other cache server nodes fur- 
ther comprises the steps of: 

(a) determining whether alternate cache ser- 
ver nodes are categorized by their levels of 
capabilities in maintaining resource records; s 

(b) if the alternate cache server nodes are so 
categorized, directing the locate request to 
the cache server node determined to have the 
highest level of capability; 

(c) if the alternate cache server nodes are not 10 
so categorized, then directing the locate re- 
quest to all of the cache server nodes simul- 
taneously. 

4. A method as defined in claim 3 wherein the com- is 
puter network is connected to one or more gate- 
way nodes linking the network to other networks, 

said method including the additional step of di- 
recting the locate request to at least one gateway 
node if the preceding steps do not yield suitable 20 
results. 

5. A method as defined in either of claims 1 and 2 
wherein the step of directing the locate request to 

one or more of the other cache server nodes fur- 25 
ther comprises the steps of: 

(a) determining whether alternate cache ser- 
ver nodes are categorized by their levels of 
capabilities in maintaining resource records; 

(b) if the alternate cache server nodes are so 30 
categorized, directing the locate request to 

the cache server node determined to have the 
highest level of capability; 

(c) if the alternate cache server nodes are not 

so categorized, then directing the locate re- 35 
quest to the alternate cache server nodes in 
succession until a suitable reply is received 
from one of said nodes or until all said nodes 
have received the locate request. 

40 

6. In a computer network which includes a plurality 
of nodes, two or more of which are cache server 
nodes which store entries representing the loca- 
tion and characteristics of certain network re- 
sources, each of the plurality of nodes either be- 45 
ing served by a cache server node or being a 
cache server node itself, a system for locating a 
target resource in response to a request from one 

of the nodes, said system being included in the 
cache server node which serves the requesting so 
node: 

(a) means responsive to the receipt of the lo- 
cate request to search resource directories 
maintained at the cache server node for a suit- 
able entry defining the location and charac- 55 
teristics of the target resource; 

(b) means responsive to the absence of a suit- 
able entry in the cache server node director- 



ies to direct the locate request to one or more 
alternate cache server nodes in the network; 
and 

(c) means responsive in the absence of a suit- 
able reply from the alternate cache server 
nodes for broadcasting the locate request to 
all other nodes in the network to determine if 
any of said nodes include a record of the tar- 
get resource. 

7. A system as defined in claim 6 wherein the 
means for directing the locate request to one or 
more alternate cache server nodes further com- 
prises: 

(a) means for determining whether one of the 
alternate cache server nodes is defined as 
being functionally superior to the other alter- 
nate cache server nodes; 

(b) means responsive to a determination that 
one of the alternate cache server nodes is de- 
fined as functionally superior to direct the lo- 
cate request to that cache server node; and 

(c) means responsive in the absence of a de- 
fined functionally superior cache server node 
to direct the locate request to all alternate 
cache server nodes simultaneously. 

8. A system as defined in claim 6 wherein the 
means for directing the locate request to one or 
more alternate cache server nodes further com- 
prises: 

(a) means for determining whether one of the 
alternate cache server nodes is def ined as 
being functionally superior to the other alter- 
nate cache server nodes; 

(b) means responsive to a determination that 
one of the alternate cache server nodes is de- 
fined as functionally superior to direct the lo- 
cate request to that cache server node; and 

(c) means responsive in the absence of a de- 
fined functionally superior cache server node 
to direct the locate request to the alternate 
cache server nodes in succession until a suit- 
able reply is received from one of said alter- 
nate cache server nodes or until the locate re- 
quest has been directed to all of said alternate 
cache server nodes. 

9. A cache server node for use in a computer net- 
work which includes a plurality of nodes, each of 
which is either served by a cache server node or 
is a cache server node itself, each of said cache 
server nodes storing entries representing the lo- 
cation and characteristics of certain network re- 
sources and comprising: 

(a) means responsive to the receipt of a locate 
request from a requesting node that a speci- 
fied target resource be located to search re- 
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source directories maintained at the cache 
server node for a suitable entry defining the 
location and characteristics of the target re- 
source; 

(b) means responsive to the absence of a suit- 5 
able entry in the cache server node director- 
ies to direct the locate request to one or more 
alternate cache server nodes in the network; 

and 

(c) means responsive in the absence of a suit- 10 
able reply from the alternate cache server 
nodes for broadcasting the locate request to 

all other nodes in the network to determine if 
any of said nodes include a record of the tar- 
get resource. 15 

10. A system as defined in claim 9 wherein the 
means for directing the locate request to one or 
more alternate cache server nodes further com- 
prises: 20 

(a) means for determining whether one of the 
alternate cache server nodes is defined as 
being functionally superior to the other alter- 
nate cache server nodes; 

(b) means responsive to a determination that 25 
one of the alternate cache server nodes is de- 
fined as functionally superior to direct the lo- 
cate request to that cache server node; and 

(c) means responsive in the absence of a de- 
fined functionally superior cache server node 30 
to direct the locate request to all alternate 
cache server nodes simultaneously. 

11. A system as defined in claim 9 wherein the 
means for directing the locate request to one or 35 
more alternate cache server nodes further com- 
prises: 

(a) means for determining whether one of the 
alternate cache server nodes is defined as 
being functionally superior to the other alter- 40 
nate cache server nodes; 

(b) means responsive to a determination that 
one of the alternate cache server nodes is de- 
fined as functionally superior to direct the lo- 
cate request to that cache server node; and 45 

(c) means responsive in the absence of a de- 
fined functionally superior cache server node 
to direct the locate request to the alternate 
cache server nodes in succession until a suit- 
able reply is received from one of said alter- so 
nate cache server nodes or until the locate re- 
quest has been directed to all of said alternate 
cache server nodes. 

55 
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